Pell Walks and Riordan Matrices
نویسندگان
چکیده
The purpose of this paper is twofold. As the first goal, we show that three different classes of random walks are counted by the Pell numbers. The calculations are done using a convenient technique that involves the Riordan group. This leads to the second goal, which is to demonstrate this convenient technique. We also construct bijections among Pell, certain Motzkin, and certain Schröder walks. As a consequence of using these Riordan group methods, we also find unexpected connections to a special class of Riordan matrices called Schröder matrices.
منابع مشابه
The Generalized Pascal Matrix via the Generalized Fibonacci Matrix and the Generalized Pell Matrix
In [4], the authors studied the Pascal matrix and the Stirling matrices of the first kind and the second kind via the Fibonacci matrix. In this paper, we consider generalizations of Pascal matrix, Fibonacci matrix and Pell matrix. And, by using Riordan method, we have factorizations of them. We, also, consider some combinatorial identities.
متن کاملOn the sum of Pell and Jacobsthal numbers by matrix method
In this paper, we define two $n$-square upper Hessenberg matrices one of which corresponds to the adjacency matrix of a directed pseudo graph. We investigate relations between permanents and determinants of these upper Hessenberg matrices, and sum formulas of the well-known Pell and Jacobsthal sequences. Finally, we present two Maple 13 procedures in order to calculate permanents of t...
متن کاملk-Pell, k-Pell-Lucas and Modified k-Pell Numbers: Some Identities and Norms of Hankel Matrices
In this paper we present some identities involving terms of k-Pell, k-Pell-Lucas and Modified k-Pell sequences. We also give some results on the column and row norms of Hankel matrices which entries are numbers of these sequences. Mathematics Subject Classification: 11B37, 11B83, 15A60
متن کاملOn The Usual Fibonacci and Generalized Order-k Pell Numbers
In this paper, we give some relations involving the usual Fibonacci and generalized order-k Pell numbers. These relations show that the generalized order-k Pell numbers can be expressed as the summation of the usual Fibonacci numbers. We nd families of Hessenberg matrices such that the permanents of these matrices are the usual Fibonacci numbers, F2i 1; and their sums. Also extending these mat...
متن کاملSome Basic Properties and a Two-by-Two Matrix Involving the k- Pell Numbers
In this paper we consider the k-Pell numbers sequence and present some properties involving the k-Pell numbers. The theoretical basis of using generating matrices for deriving the explicit formula for the term of order n of the k-Pell numbers sequence and also to get the well-known Cassini’s identity using linear algebra. Mathematics Subject Classification: 11B37, 05A15, 11B83.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002